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Beschreibung 


Verfahren zum Entfernen von ATM-Zellen aus einer><OTM-Kommuni- 
5 kationseinrichtung . 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
von Patentanspruch 1. 

10 Bei herkommlichen Paket-Kommunikationssystemen weist ein Pa- 
ket eine vergleichsweise groBe und variable Lange auf. Ein 
System zur Ubertragung von Inf ormationen in Paketen mit fe- 
sten, vorgegebenen Langen wird als ATM (Asynchronous Transfer 
Mode) -System bezeichnet. Mit einem solchen System lassen sich 

15 Sprach-, Video- und Datensignale auf die gleiche Wei.se verar- 
beiten und tibertragen. Die einzelnen Pakete werden ublicher- 
weise Zellen genannt . In den Zellen ist jeweils ein Zellen- 
kopf enthalten, dessen Information eine Vermittlung bzw. Zu- 
ordnung der jeweiligen Zelle ermoglicht. In ATM-Kommunikati- 

20 onseinrichtungen, insbesondere Kommunikationsnetzeinrichtun- 
gen, ist eine Hochgeschwindigkeits- und Breitband-Ubertragung 
mit einer Ubertragungsrate von mehr als 150 Mb/s moglich. 

Ein Problem bei ATM-Kommunikationseinrichtungen ist die Hohe 
25 der Ubertragungsrate auf einer Ubertragungsstrecke, wenn sich 
dort ein Stau von ATM-Zellen gebildet hat. Diese Problematik 
wird in der deutschen Patentanmeldung 19810058.2 detailliert 
beschrieben. Dort werden ATM-Systeme angesprochen, in denen 
ATM-Zellen jeweils zu mehreren einem gemeinsamen Rahmen zuge- 
30 ordnet sind. Bei diesen Rahmen handelt es sich im engeren 
Sinne um Datenpakete mit variabler Lange. Wenn beispielsweise 
eine Zelle eines solchen Rahmens verloren gegangen oder be- 
schadigt worden ist, ist es unerwiinscht , dali die verbleibenden 
Zellen desselben Rahmens iiber eine Obertragungsstrecke einer 
35 ATM-Einrichtung weiter iibertragen werden, da nicht mehr die 
vollstandige Information des Rahmens am Ende der Obertrag- 
ungsstrecke ankommen wiirde. Das ATM-System ware damit unnoti- 
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gerwaise dyna^isch b.L.t.t. I»*«ond.r. b.x .xn« S-u - f 

Lr ObertragungsstrecKe Ko^t es daher darauf an d« v«- 
bleibenden ZeUen des Rahmans ^lichst schnell und effe^v 
zu entfernen. 

Es ist daher vorgeschlagen worden, ATM-Zeilen eines bestin»t«i 
Rahmens jeweils beim Eintreffen einer einzelnen ATM- Zelle am 
^inr Warteschlange zu entfernen. Seiche Warteschlan* en 
dienen insbesondere der Verwaltung einer Reihenfolge von AT^- 
Zellen am Ende und/oder a. Anfang einer ObertragungsstrecKe . 
Gem** einem in der oben genannten Patentanmeldung beschrxe- 
benen Verfahren, das als Partial Packet Discard (im folgencien 
PPD) bezeichnet wird, werden die erste and, falls vorhand^n, 
weitere Zellen des Rahmens, die sich bereits in der Warte- 
schlange befinden, nicht entfemt, sondern ledigl.ch alle r>eu 
eintreffenden Zellen des Rahmens entfemt, mit Ausnahme der 
letzten Zelle des Rahmens. Das PPD Verfahren hat den Nachteil, 
da* zumindest die erste und die letzte Zelle des Rahruens 
weiterhin in der Warteschlange verbleiben mussen. 

Aus der oben genannten Patentanmeldung ist ein weiteres Ver- 
fahren bekannt, gemaJJ dem alle Zellen eines Rahmens, von der 
ersten bis zur letzten Zelle beim Eintreffen in eine Warte- 
schlange aus der ATM-Kommunikationseinrichtung entfernt wer- 
den Dieses Early Packet Discard (im folgenden EPD) genannte 
Verfahren hat den Vorteil, dafi keine Restzellen eines bescha- 
digten oder aus anderen Grtinden zu entfernenden Rahmens ub- 
rigbleiben und somit der maximal mogliche Platz fur andere 
ATM-Zellen zur Verfugung steht. Das EPD Verfahren ist jedoch 
nicht auf Rahmen anwendbar, deren erste Zelle bereits der 
Warteschlage hinzugefugt worden ist. 


Die Ubertragung von Inf ormationen im 


Internet ist ein Bei- 


spiel fur Kommuni 


kationsnetze, uber die Inf ormationen in Pa- 


keten mit vergleichsweiser groiber und variabler Lange iiber- 
tragen werden. Hier wird das Internet-Protokoll TCP/IP ver- 
wendet, das die Ubertragung von Rahmen mit variabler Lange 
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Vorteilhafte Ausbildungen der Erfindung sind in den Unteran- 
spriichen vorgesehen . 

Die Erfindung wird im folgenden anhand eines Ausf uhrungsbei- 
spiels naher erlautert. 

Es zeigen: 

Fig. 1 den ersten Teil des Algorithmus, der die Zellen bei 

Zellenankunf t behandelt, 
Fig. 2 den zweiten Teil des Algorithmus, der eine Entschei- 

dungsf unktion beschreibt, nach deren Maiigabe die 

Zellen verworfen werden. 

Die Erfindung geht von der Vorausset zung aus, dafl ATM-Zellen 
den Warteschlangen einer ATM-Kommunikationseinrichtung zuge- 
ftihrt werden. Einige der Zellen werden verworfen, wahrend die 
verbleibenden Zellen die Warteschlangen zu einem spateren 
Zeitpunkt verlassen. Fur j ede Verbindung existiert eine be- 
stimmte maximale Rahmengrofle MFS, die in Zellen gemessen 
wird, wobei diese Grofle von der Verbindung abhangig ist. Wei- 
terhin wird davon ausgegangen, daii das CLP-Bit im Zellentyp- 
feld (payload type field) des Zellenkopfes der ATM-Zelle im 
ATM-Knoten ausgewertet wird. Der Anwender kann Informationen 
in hochprioren und niederprioren Rahmen senden. Die Zellen 
der hochprioren Rahmen weisen CLP = 0 auf (nicht markiert) , 
wahrend die Zellen mit niederprioren Rahmen CLP = 1 (mar- 
kiert) aufweisen. 

Bei alien in Betracht gezogenen Verbindungen wird davon aus- 
gegangen, daii die zugehorigen Zellen in Rahmen organisiert 
sind, wobei das AAU-Bit im Pay-Load-Typ-Feld des Headers der 
letzten Zelle des Rahmens gesetzt ist. Alle Zellen sollen an- 
wendungsbezogene Informationen aufnehmen. Weiterhin sollen 
alle in Warteschlangen gespeicherte ATM-Zellen warteschlan- 
genspezif ische Markierungen QID aufweisen, wobei die Warte- 
schlangen selbst verbindungsspezif isch organisiert sind. Die 


• ^ ^ Form einer 
. , a is FlFO-«arteschlange sxnd in 
W arteschlangen sxnd .Is ^ ausgebi Xdet. 

elner geordneten Liste vo 

v f ur der Warteschlangen, der 

n Hie DatenstruKtux ^ofiniert wer- 

Im folgenden soli die len variable 

j: 0.--, j:r: -^ e :. daB 

den. Zunacn* we rden konnen. it 

P __cell bezeichnet wxrd. Die 


nen: 


n iipn-Operationen: ATM -Zellen durchgef tihrt , 

denen eine gttltige Zelleni 

^ ^ 4<= t Hierbei gilt: gesetzt, wenn das 

r\ f rame ,P cell) wird auf den Wert T RU E g 

andernfalls wird diese 

„ ert FALSE geset^t lka tions- 

„ 11(P cell) verwirft Zellen mit der 
Di S card_cell(P_«l 


- P_cll thmus wi e er welter 

i i ^ bezeichnet den Algori 
Decid e_cell (P.ce"> ^ naher erlautert wird. 

25 operation der ■^^^T^'"^""' ^ 

Die folgenden Operations 

fohrt werden: Ide „tif iXationsnu^er P_ce 

append_cell(P_cell» ^ ^ Martescl aange - 

der LPD-Rlgorithmus verwirft 
30 des in ge ^nden ^ ^ 

die Variable giot Verbin- 

^ v- t PD-Algorithmus auf die 
wenn der LPU 
dung anwendbar 1st, 

* n <= den Wert FALSt • 
andernfalls aen 
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Operation im Puf f erinhalt : 

Die folgenden Operationen konnen im Pufferinhalt durchgef iihrt 
werden : 

Buf f er_check_0 gibt den Wert TRUE zuruck, wenn der Puf- 

ferinhalt anzeigt, dafi hochpriore Rah- 
men (CLP = 0) verworfen werden sollen 
andernfalls wird FALSE zuruckgegeben 

Buf f er_check_l gibt den Wert TRUE zuruck, wenn der Puf- 

ferinhalt anzeigt, dafi niederpriore Rah- 
men (CLP = 1) verworfen werden sollen 
andernfalls wird FALSE zuruckgegeben 

Datenstrukturen einer Warteschlange : 

Fur jede Verbindung und der dieser zugeordnete Warteschlange 
gibt es eine Identif ikationsnuiruner QID. Damit werden folgende 
Daten gespeichert : 

- Anzeige ob die Variable „full packet discard" sich auf die 
Zellen des gegenwartigen Rahmens (FPD_flag) anwenden lafit. 
Dies ist gleichbedeutend mit der Aussage, dafi der LPD- oder 
EPD-Algorithmus angewendet wird. 

- Anzeige, ob PPD-Algorithmus auf die Zellen des gegenwarti- 
gen Rahmens (PPD_flag) angewendet wird. 

- die Variable ^logical queue length" bezeichnet einen Zel- 
len-Zahler der die gegenwartige 7\nzahl der Zellen in der 
Warteschlange angibt . 

- die Variable S_EPD_0 bezeichnet die . feste Schwelle einer 
Warteschlange fur die Anwendung des EPD-Algorithmus auf 
niederpriore Zellen 

- die Variable MFS bezeichnet die maximale Rahmengrolie 

- die Variable Current_f rame_length bezeichnet einen Zellen- 
zahler, der fur nicht verworfene Zellen der Verbindung urn 1 
erhoht wird. Die Variable wird zuruckgesetzt bei Eintreffen 
der letzten Zelle eines Rahmens. 
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Operation im Puf f erinhalt : 

Die folgenden Operationen konnen im Pufferinhalt durchgef uhrt 
werden : 

Buf f er_check_0 gibt den Wert TRUE zuruck, wenn der Puf- 

ferinhalt anzeigt, daB hochpriore Rah- 
men (CLP = 0) verworfen werden sollen 
andernfalls wird FALSE zurlickgegeben 

Buf f er_check_l gibt den Wert TRUE zuriick, wenn der Puf- 

ferinhalt anzeigt, daB niederpriore Rah- 
men (CLP = 1) verworfen werden sollen 
andernfalls wird FALSE zurlickgegeben 

Datenstrukturen einer Warteschlange : 

Fur jede Verbindung und der dieser zugeordnete Warteschlange 
gibt es eine Identif ikationsnummer QID. Damit werden folgende 
Daten gespeichert : 

- Anzeige ob die Variable „full packet discard" sich auf die 
Zellen des gegenwartigen Rahmens (FPD_flag) anwenden lafit. 
Dies ist gleichbedeutend iait der Aussage, daB der LPD- oder 
EPD-Algorithmus angewendet wird. 

- Anzeige, ob PPD-Algorithmus auf die Zellen des gegenwarti- 
gen Rahmens (PPD_flag) angewendet wird. 

- die Variable ^logical queue length" bezeichnet einen Zel- 
len-Zahler der die gegenwartige Anzahl der Zellen in der 
Warteschlange angibt . 

- die Variable S__EPD_0 bezeichnet die feste Schwelle einer 
Warteschlange fur die Anwendung des EPD-Algorithmus auf 
niederpriore Zellen 

- die Variable MFS bezeichnet die maximale RahmengroBe 

- die Variable Current_f rame_length bezeichnet einen Zellen- 
zahler, der fur nicht verworfene Zellen der Verbindung um 1 
erhoht wird. Die Variable wird zuruckgesetzt bei Eintreffen 
der letzten Zelle eines Rahmens. 
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Globale Konstanten : 

Folgende globale Konstanten werden verwendet: 

- die Konstante S_PPD_0 bezeichnet eine feste obere Grenze 
der Warteschlange (fur alle QID's) 

- die Konstante S__EPD_1 bezeichnet die feste Schwelle fur 
early packet discard fur CLP1 Zellen (fur alle QID's) 

In anderen Varianten des Algorithmus konnen die globalen 
Konstanten verschieden sein fur verschiedene * Gruppen von 
Verbindungen oder sie konnen verbindungsspezif isch sein. 

Folgende Anfangswerte werden zugewiesen: 
FPD_flag = FALSE 
PPD_f lag = FALSE 
Current_frame_length = 0 

Weiterhin gelten die folgenden Beziehungen fur die obenge- 

nannten Konstanten: 

S_EPD_1>0 

S_PPD_1=S_EPD_1+MFS 

S_EPD_0>S_PPD_1 

S_PPD_0>S_EPD_0+MFS 

Das erf indungsgemaiie Verfahren besteht aus insgesamt 2 Tei- 
len. Im ersten Teil gelangt der Algorithmus bei Zellenankunf t 
zum Ablauf, wahrend im zweiten Teil ein Entscheidungsalgo- 
rithmus gesteuert wird. 

In Figur 1 ist der Algorithmus aufgezeigt, wie er bei Ankunft 
einer ATM-Zelle zum Ablauf gelangt, Demgemafl wird zunachst 
das FPD_flag liberpruft. Wenn das FPD_flag den Wert TRUE ange- 
nommen hat, wird die Zelle verworfen. Wenn diese Zelle die 
letzte Zelle des Rahmens war, wird der FPD-Algorithmus nicht 
auf die Ankunft der nachsten Zellen derselben Verbindung an- 
gewendet- Wenn das FPD_flag den Wert FALSE angenommen hat, 
wird die Anwendung des PPD-Algori thmus iiberpruft. Wenn der 
PPD-Algorithmus angewendet wird, wird immer die Zelle verwor- 
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fen, die nicht die letzte Zelle eines Rahmens darstellt. 
Andernfalls wird die Zelle in die Warteschlange tibernommen 
und der PPD-Algorithmus wird nicht fur die nachste Ankunft 
einer Zelle angewendet. Wenn der PPD-Algorithmus nicht ange- 
wendet wird, konnen aber andere Annahme-Algorithmen fur eine 
Zelle gesteuert werden. Beispielsweise kann die Funktion 
append_cell verwendet werden oder die Zelle verworfen werden. 

In Figur 2 ist der Entscheidungsalgorithmus aufgezeigt. Hier- 
bei werden niederpriore Zellen von Hochprioren Zellen unter- 
schieden. Fur hochpriore Zellen (CLP = 0) gilt: 

Wenn die in Frage kommende Zelle die erste Zelle des Rahmens 
ist, muli zunachst entschieden werden, ob diese Zelle und die 
verbleibenden Zellen des Rahmens verworfen werden oder ob die 
Zelle in die Warteschlange aufgenommen wird. Grunde, den Rah- 
men zu verwerfen, liegen beispielsweise darin, dali die Warte- 
schlange weniger freien Zellenspeicherplatz zur Verftigung 
hat, als die Groiie MFS . Weitere Grunde konnen darin liegen, 
dafi die Lange der Warteschlange sich oberhalb der EPD_0 
Schwelle befindet und der Zustand des Puf f erspeichers zu- 
gleich anzeigt, dafi hochpriore Rahmen verworfen werden solen. 

Wenn die Zelle die einzige Zelle des Rahmens ist, stellt sie 
gleichzeitig das Ende des Rahmens dar und das FPD_flag wird 
nicht gesetzt, andernfalls wird es gesetzt. 

Wenn die Zelle nicht die erste Zelle des Rahmens ist, werden 
eine oder mehr Zellen des Rahmens in die Warteschlange aufge- 
nommen. Andernfalls wird die decide_cell Funktion nicht ange- 
wendet. Wenn sie die letzte Zelle des Rahmens ist, wird sie 
in jedem Fall akzeptiert und in die Warteschlange aufgenom- 
men. Wenn sie nicht die letzte Zelle des Rahmens ist, wird 
die Zelle verworfen, wenn folgende Bedingung erfullt ist: 

Es muli hochstens ein freier Speicherplatz fur eine Zelle in 
der Warteschlange vorhanden sein oder wenn die derzeitige 
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Lange der Warteschlange oberhalb der Schwelle EPD_0 ist und 
der Puf f erspeicher anzeigt, daii hochpriore Rahmen verworfen 
werden sollen oder wenn die bisherige Lange des Rahmens 
oberhalb der Groiie MFS - 1 ist. Der Grund fur eine freie 
Zelle liegt darin, geniigend Speicherplat z fur die letzte 
Zelle des Rahmens vorzuhalten. Der Grund fur die Groiie MFS - 
1 liegt darin, daii die Zelle nicht die letzte Zelle des 
Rahmens ist und wenn die gegenwartige Lange des Rahmens die 
Grofie MFS - 1 ubersteigt auch der komplette Rahmen die Groiie 
MFS ubersteigt. Wenn die Zelle verworfen werden soil, sollte, 
wenn moglich, der erste Teil des Rahmens von der 
Warteschlange entfernt werden und das FPD_flag gesetzt 
werden. Andernfalls wird das PPD_flag gesetzt. 

Fur niederpriore Zellen,das heiiit Zellen, die die Eigenschaft 
CLP = 1 aufweisen, sind die durchzuf uhrenden Handlungen ahn- 
lich wie oben geschildert, aber die Schwellen werden wie 
folgt fur niederpriore Zellen definiert: 

Die Variable Logical__queue_length ist die Lange der Warte- 
schlange bei Ankunft der Zelle und die Variable Current_ 
frame__length gibt den Wert der Variablen bei Zellankunft 
wieder. Anfangs wird die Variable Current_f rame_length auf 0 
gesetzt. Sie wird urn 1 erhoht, wenn eine Zelle in die Warte- 
schlange aufgenommen wird. Sie wird auf 0 gesetzt, wenn das 
Ende des Rahmens angekommen ist oder wenn der letzte Rahmen 
aus der Warteschlange unter Benutzung des LPD-Algorithmus 
entfernt worden ist. Die erste Zelle des Rahmens wird in der 
Regel durch die Variable Current_f rame_length = 0 erkannt. 
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Patentanspriiche 

1. Verfahren zum Entfernen von ATM-Zellen aus einer ATM-Kom- 
munikationseinrichtung, mit 

einer Mehrzahl von ATM-Zellen, die jeweils zu mehreren einem 
gemeinsamen Rahmen zugeordnet sind, und die in verbindungs- 
spezifischen Warteschlangen gespeichert werden, und mit 
einem ersten Algorithmus (PPD) , mittels dem bis auf die erste 
und letzte ATM-Zelle eines Rahmens alle neu eintref f enden 
Zellen des Rahmens entfernt werden, 

einem zweiten Algorithmus (EPD) , mittels dem alle ATM-Zellen 
eines Rahmens, von der ersten bis zur letzten Zelle beim Ein- 
treffen in eine Warteschlange aus der ATM-Kommunikationsein- 
richtung entfernt werden, 
dadurch gekennzeichnet, 

daB ein Anwender zu Beginn des Ubertragungsvorganges die ma- 
ximale Anzahl der ATM-zellen pro Rahmen (MFS) angibt, mit der 
ATM-Zellen gesendet werden, 

dafl im Falle, da£ diese Anzahl uberschritten wird, der zuge- 
horige Rahmen verworfen oder der erste ' Algorithmus (PPD) an- 
gewendet wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daJi die Lange der Warteschlange verbindungsindividuell ver- 
waltet ist. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dafi eine konstante Grofie (MFS) pro Verbindung benutzt wird, 
die ein Mafi fur die maximale Rahmengrofle der Verbindung ist. 

4. Verfahren nach Anspruch 1 bis 3, 
dadurch gekennzeichnet, 

daB pro Verbindung die Anzahl der Zellen gespeichert wird, 
die fur diese Verbindung seit dem Ende des letzten Rahmens 
fur diese Verbindung eingetroffen sind. 


GR 98 P 1815 



5. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet , 

dali keine hochprioren Zellen fur eine Verbindung gespeichert 
werden, wenn die Lange der Warteschlange fur diese Verbindung 
5 gleich einer von dieser Verbindung unabhangige Groiie 
(S_PPD_0) ist, die ein Mali fur eine feste obere Grenze der 
Warteschlange darstellt. 

6. Verfahren nach einem der vorstehenden Anspruche, 
10 dadurch gekennzeichnet, 

dali wenn hochpriore Rahmen die maximale Rahmengroiie (MFS) 
nicht iiberschreiten, der erste Algorithmus (PPD) fiir diese 
Rahmen nicht angewendet wird. 

15 7. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

dali eine bestimmte Groiie des Puf f erspeichers fur hochpriore 
Zellen pro Verbindung vorgehalten wird und niederpriore Zel- 
len zu diesem Speicherbereich keinen Zugang erhalten. 

20 

8. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

dali keine niederprioren Zellen fiir eine Verbindung gespei- 
chert werden, wenn die Lange der Warteschlange fur diese Ver- 
25 bindung wenigstens einer Grofie S_PPD__1 = S_EPD_1 + MFS ist, 
wobei S_EPD_1 unabhangig von dieser Verbindung ist und 
maximale Rahmengroiie (MFS) von der Verbindung abhangt. 

9. Verfahren nach einem der vorstehenden Anspruche, 
30 dadurch gekennzeichnet, 

dafi hochpriore Rahmen vollkommen verworfen werden, wenn bei 
Ankunft der ersten Zelle einer Verbindung weniger als die 
maximale Rahmengroiie (MFS) in der logischen Warteschlage fiir 
diese Verbindung ubrigbleibt oder die logische Warteschlange 
35 die S_EPD_0 Schwelle uberschreitet und der Zustand des Puf- 
ferspeichers anzeigt, dafi hochpriore Rahmen verworfen werden 
sollen. 
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10. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

dafi hochpriore Rahmen teilweise verworfen werden, wenn bei 
Ankunft einer Zelle, die weder die erste noch die letzte 
Zelle eines Rahmens ist, die logische Werteschlange hochstens 
einen Speicherplat z frei hat, oder wenn die Lange der lo- 
gischen Warteschlange einen verbindungsspezif ischen Schwel- 
lenwert S_PPD_0 iiberschreitet oder wenn der Fullstand des 
Puf f erspeichers andeutet, dafi hopchpriore Rahmen verworfen 
werden sollen oder wenn die Lange des Rahmens langer als die 
maximale Rahmengroiie (MFS) Zellen betragt . 

11. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

dafi niederpriore Rahmen komplett verworfen werden, wenn bei 
Ankunft der ersten Zelle dieser Verbindung die Lange der 
Warteschlange fur diese Verbindung grofier als eine Variable 
S_PPD_1 ist oder wenn die Lange der Warteschlange langer als 
eine Grofie S_EPD_1 ist und der Zustand des Puf f erspeichers 
anzeigt, daii niederpriore Rahmen verworfen werden sollen. 

12. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

dafi niederpriore Rahmen fur eine Verbindung teilweise ver- 
worfen werden, wenn bei Ankunft einer Zelle, die weder die 
erste npch die letzte Zelle des Rahmens ist, die Lange der 
Warteschlange fur diese Verbindung grofier als eine Variable 
S_PPD_1 - 1 ist oder die Lange der Warteschlange grofier als 
eine Variable S_EPD_1 ist und der Puf f erspeicherstatus 
anzeigt, dafi niederpriore Rahmen verworfen werden sollen oder 
wenn der Rahmen langer als die maximale Rahmengroiie (MFS) 
ist . 

13. Verfahren nach einem der vorherstehenden Anspruche, 
dadurch gekennzeichnet, 

dafi der warteschlangenspezif ische Wert S_EPD_0 grofier als der 
Wert S_PPD_1 und kleiner als der Wert PPD_0 - MFS ist, wobei 
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der Wert S_PPD_0 ein Mali fur eine feste obere Grenze der 
Warteschlange darstellt . 


14. Verfahren nach einem der vorstehenden Anspruche, 
5 dadurch gekennzeichnet, 

daft fur Puf f erspeicher mit geringer Flillung hochpriore Rahmen 
deren erste Zelle ubernommen worden ist und deren Rahmenlange 
die maximale RahmengroBe (MFS) nicht iiberschreitet , nicht dem 
ersten Algorithmus (PPD) unterworfen werden. 

10 

15. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

daft fur Puf f erspeicher mit geringer Fullung niederpriore Rah- 
men deren erste Zelle ubernommen worden ist und deren Rahmen- 
15 lange die maximale RahmengroBe (MFS) nicht iibersteigt, dem 
ersten Algorithmus (PPD) nicht unterworfen werden. 

16. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

20 daft das EPD-flag und das FPD_flag nicht zur gleichen Zeit 
gesetzt werden. 

17. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

25 daft pro Verbindung die Werte MFS + S_EPD_0 gespeichert werden 
und die Variablen EPD_FLAG, FPD_FLAG und current_Frame_length 
verwaltet werden, wobei die Variable current_Frame_length ein 
MaJi fur die Lange des momentanen Rahmens ist. 


14 

Zusammenf as sung 

Verfahren zum Entfernen von ATM-Zellen aus einer ATM-Kommuni- 
kationseinrichtung . 

5 

Beim Stand der Technik haben sich eine Mehrzahl von Algorith- 
men zur Behandlung von Oberlastsi tuationen in ATM-t)bertrag- 
ungssystemen durchgeset zt . Einer dieser Algorithmen ist das 
bekannte PPD Verfahren. Bei Anwendung dieses Verfahrens wird 
10 das ATM-Netz dynamisch noch zu stark belastet, da nicht alle 
ATM-Zellen verworfen werden konnen . Die Erfindung lost dieses 
Problem, indent Regeln aufgestellt werden, durch deren Anwen- 
dung diese Verfahren nur noch sehr eingeschrankt zur Anwen- 
dung gelangt. 

15 
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Fig. 2 


IF FPD.flag = TRUE 
THEN IF end_of_frame 

THEN FPD_flagT"F\LSF 
discard_cell(P_celI) 
ELSE IF PPD_flag = TRUE 

THEN IF end_of_frame(P_ceIl) 

THEN append_ceIl(P_cell) 
PPD.flag = FALSE 
ELSE discard_cell(P_celI) 
ELSE decide_celI(P_cell) 

A 

tockt Ji" LP = H } //comment: unmarked frame 

THEN IF (first cell of frame) // e.g. Current.framejength =0 

THEN IF ( Logical_queue_length > S_PPD_0 - MFS ) OR 
[ ( Logical_queue_length > S_EPD_0 ) AND 
( Buffer_check_0 = TRUE ) ] 
THEN discard_cell(P_cell) 

IF end_of_frame(P_cell) = FALSE 
THEN FPD_flag = TRUE 
ELSE append_cell(P_cell) 

IF (subsequent cell of frame) // e.g. Current_frame_length > 0 
THEN IF end_of_frame(P_cell) 
THEN append_ceIl(P_cell) 

ELSE IF (Logical_queue_length > S_PPD_0 - 1) OR 
[ ( Logical_queue_length > S_EPD_0 ) AND 
(Buffer_check_0 = TRUE) ] OR 
( Current_frame_length > MFS - 1 ) 
THEN discard_cell(P_cell) 

IF remove_last_frame 
THEN FPD_fIag = TRUE 
ELSE PPD.flag = TRUE 
ELSE append_cell(P_cell) 

IF ( CLP = 1 ) 

thfm nr lt - . „ r r 11 comment: marked frame 

THEN IF (first cell of frame) // e .g. Current.framejength = 0 

THEN IF ( Logical_queue_length > S_PPD_1 ) OR 

[ ( Logical_queue_Iength > S_EPD_1 ) AND 
(Buffer_check_l = TRUE) ] 
THEN discard_cell(P_ceIl) 

IF end_of_frame(P_celI) = FALSE 
THEN FPD.flag = TRUE 
ELSE append_ceIl(P_ceIl) 

IF (subsequent cell of frame) // e.g. Current.framejength > 0 
THEN IF end_of_frame(P_cell) 
THEN append_celI(P_ceIl) 

ELSE IF ( Logical_queue_length >S_PPD_1 - l)OR 
[ ( Logical_queue_Iength > S_EPD_1 ) AND 
(Buffer_check_l = TRUE) ] OR 
( Current_frame_Iength > MFS - 1 ) 
THEN discard_cell(P_ceII) 

IF remove_last_frame 
THEN FPD.flag = TRUE 
ELSE PPD_nag = TRUE 
ELSE append_cell(P_cell) 
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